effici semi stream algorithm local triangl count massiv graph luca becchetti paolo boldi carlo castillo aristid gioni paper studi problem local triangl count larg graph larg graph estim accur number triangl incid node graph problem comput global number triangl graph consid knowledg paper address problem local triangl count focu effici issu aris massiv graph distribut local number triangl relat local cluster coeffici interest applic show measur comput detect presenc spam activ larg scale web graph provid featur assess content qualiti social network comput local number triangl propos approxim algorithm base idea min wise independ permut broder al algorithm oper semi stream fashion jv space main memori perform log jv sequenti scan edg graph algorithm describ paper jej space extern memori comput algorithm main memori present theoret analysi experiment result massiv graph demonstr practic effici approach 